Mã hoá số thứ tự của em trong danh sách lớp
Biết số thứ tự của em là 29
Dựa vào danh sách lớp học em hãy chỉ ra ĐIỀU KIỆN CHO TRƯỚC của bài toán :Xác định số học sinh trong lớp cùng mang họ Trần.
A.Số học sinh trong lớp mang họ Trần
B.Tên học sinh trong lớp
C.Số thứ tự của học sinh trong lớp
D. Danh sách số học sinh trong lớp
hãy chọn phát biểu SAI?
A.Việc thực hiện cả 3 bước khi giải bài toán trên máy tính là cần thiết,nhất là đối với bài toán phức tạp.
B.Xác định bài toán là xác định rõ các điều kiện cho trước và kết quả cần thu được.
C.Dãy hữu hạn các thao tác cần thực hiện để giải một bài toán được gọi là thuật toán
D. Đối với mỗi bài toán cụ thể chúng ta chỉ có 1 thuật toán duy nhất để giải bài toán đó trên máy tính
7, A.Số học sinh trong lớp mang họ Trần
8, D. Đối với mỗi bài toán cụ thể chúng ta chỉ có 1 thuật toán duy nhất để giải bài toán đó trên máy tính
Danh sách lớp của bạn Nam đánh số từ 1 đến 45. Nam có số thứ tự là 21. Chọn ngẫu nhiên một bạn trong lớp để trực nhật. Tính xác suất để chọn được bạn có số thứ tự lớn hơn số thứ tự của Nam.
A. 7 5
B. 1 45
C. 4 5
D. 24 45
Đáp án D.
Gọi A:”Bạn được chọn có số thứ tự lớn hơn số thứ tự của Nam”.
Danh sách lớp của bạn Nam đánh số từ 1 đến 45. Nam có số thứ tự là 21. Chọn ngẫu nhiên một bạn trong lớp để trực nhật. Tính xác suất để chọn được bạn có số thứ tự lớn hơn số thứ tự của Nam.
A. 7 5
B. 1 45
C. 4 5
D. 24 45
Đáp án D.
Gọi A:”Bạn được chọn có số thứ tự lớn hơn số thứ tự của Nam”.
n Ω = 45 ; n A = 24 ⇒ p A = n A n Ω = 24 45
Cô giáo có danh sách tên các bạn trong lớp em. Theo em, danh sách đó có được sắp xếp theo thứ tự nào không? Vì sao cần sắp xếp tên trong danh sách như vậy?
`-` Danh sách đó được sắp xếp theo thứ tự của bảng Alphabet (thứ tự các chữ).
`-` Cần sắp xếp tên trong danh sách như vậy để dễ dàng tìm kiếm, nhận dạng ra tên của các bạn nhanh hơn.
theo em, danh sách đó có được sắp xếp theo thứ tự bảng chữ cái, vì để dễ dàng nhớ được tên hơn, và dựa vào những chữ lần lượt trong bảng chữ cái để dễ nhận biết hơn
Trước kì thi học sinh giỏi, nhà trường tổ chức buổi gặp mặt 10 em học sinh trong đội tuyển. Biết các em đó có số thứ tự trong danh sách lập thành cấp số cộng. Các em ngồi ngẫu nhiên vào hai dãy bàn đối diện nhau, mỗi dãy có 5 ghế và mỗi ghế chỉ được ngồi một học sinh. Tính xác suất để tổng các số thứ tự của hai em ngồi đối diện nhau là bằng nhau.
A . 1 954
B . 1 126
C . 1 945
D . 1 252
Chọn C.
Giả sử số thứ tự trong danh sách là
Do dãy này là cấp số cộng nên ta có .
Số phần tử của không gian mẫu là n ( Ω ) = 10!
Gọi A là biến cố “Tổng các số thứ tự của hai em ngồi đối diện nhau là bằng nhau”. Để biến cố này xảy ra ta thực hiện liên tiếp các bước sau:
Bước 1: xếp thứ tự 5 cặp học sinh có các cặp số thứ tự là vào trước 5 cặp ghế đối diện nhau. Bước này có 5! cách.
Bước 2: xếp từng cặp một ngồi vào cặp ghế đối diện đã ) Chọn ở bước 1. Bước này có 2 5 cách.
Suy ra số kết quả thuận lợi cho biến cố A là 5!. 2 5 .
Vậy xác suất của biến cố A là
Trong kỳ thi Chọn học sinh giỏi tỉnh có em dự thi, có 105 em tham gia buổi gặp mặt trước kỳ thi. Biết các em đó có số thứ tự trong danh sách lập thành một cấp số cộng. Các em ngồi ngẫu nhiên vào hai dãy bàn đối diện nhau, mỗi dãy có 5 ghế và mỗi ghế chỉ ngồi được 1 học sinh. Tính xác suất để tổng các số thứ tự của hai em ngồi đối diện nhau là bằng nhau.
A . 1 954
B . 1 945
C . 1 126
D . 1 252
Chọn B.
Giả sử số thứ tự trong danh sách là
Do dãy này là cấp số cộng nên ta có
Số phần tử của không gian mẫu là
Gọi A là biến cố “Tổng các số thứ tự của hai em ngồi đối diện nhau là bằng nhau”. Để biến cố này xảy ra ta thực hiện liên tiếp các bước sau:
Bước 1: xếp thứ tự cặp học sinh có các cặp số thứ tự là
vào trước cặp ghế đối diện nhau. Bước này có 5! cách.
Bước 2: xếp từng cặp một ngồi vào cặp ghế đối diện đã ) Chọn ở bước . Bước này có 2 5 cách.
Suy ra số kết quả thuận lợi cho biến cố A là
Vậy xác suất của biến cố A là
Để đánh số thứ tự danh sách của 1260 thí sinh người ta dùng bao nhiêu chữ số ? Chữ số 200 là chữ số nào trong số thứ tự nào ?
Số chữ số người ta cần dùng là:
\(9+\left(99-10+1\right)\cdot2+\left(999-100+1\right)\cdot3+\left(1260-1000+1\right)\cdot4\)
\(=9+180+2700+1044\)
\(=3933\)(chữ số)
Viết chương trình tìm kiếm vị trí tên của một người trong mỗi danh sách sau đây:
a) Danh sách học sinh của lớp em.
b) Danh sách tên của các chủ tài khoản ngân hàng (kí tự không dấu) và đã sắp thứ tự theo bảng chữ cái.
a) Danh sách học sinh của lớp:
def tim_vi_tri_ten_hs(ten, danh_sach_hs):
for i, ten_hs in enumerate(danh_sach_hs):
if ten_hs == ten:
return i
return -1
danh_sach_hs = ["Nam", "An", "Binh", "Chung", "Duc", "Huong"]
ten_can_tim = "An"
vi_tri = tim_vi_tri_ten_hs(ten_can_tim, danh_sach_hs)
if vi_tri >= 0:
print(f"Vi tri cua ten '{ten_can_tim}' trong danh sach la {vi_tri}")
else:
print(f"Ten '{ten_can_tim}' khong nam trong danh sach")
b) Danh sách tên các chủ tài khoản ngân hàng đã sắp xếp theo thứ tự bảng chữ cái:
def tim_vi_tri_ten_tk(ten, danh_sach_tk):
left, right = 0, len(danh_sach_tk) - 1
while left <= right:
mid = (left + right) // 2
if danh_sach_tk[mid] == ten:
return mid
elif danh_sach_tk[mid] < ten:
left = mid + 1
else:
right = mid - 1
return -1
danh_sach_tk = ["An", "Binh", "Duc", "Huong", "Nam"]
ten_can_tim = "Huong".upper()
vi_tri = tim_vi_tri_ten_tk(ten_can_tim, danh_sach_tk)
if vi_tri >= 0:
print(f"Vi tri cua ten '{ten_can_tim}' trong danh sach la {vi_tri}")
else:
print(f"Ten '{ten_can_tim}' khong nam trong danh sach")
Lập danh sách một nhóm từ 3 đến 5 bạn trong tổ học tập của em theo mẫu sau:
Ghi chép lại thông tin của các bạn trong tổ và lập danh sách theo mẫu. Lưu ý: sắp xếp tên các bạn theo thứ tự bảng chữ cái, trình bày sạch đẹp.
Số thứ tự | Họ và tên | Nam, nữ | Ngày sinh | Nơi ở |
---|---|---|---|---|
1 | Ngô Hồng Anh | Nữ | 13-06-1996 | xã Phước Lợi, huyện Cần Giuộc, tỉnh Long An. |
… | … | … | … | … |
Số thứ tự | Họ và tên | Nam , nữ | Ngày sinh | Nơi ở |
---|---|---|---|---|
1. | Hoàng Minh Đức | Nam | 3-2-2009 | xã Phước Lợi, huyện Cần Giuộc, tỉnh Long An. |
2. | Nguyễn Thảo Mai | Nữ | 17-5-2009 | xã Phước Lợi, huyện Cần Giuộc, tỉnh Long An. |
3. | Nguyễn Thanh Tú | Nam | 3-3-2009 | xã Phước Lợi, huyện Cần Giuộc, tỉnh Long An. |
4. | Hoàng Ngọc Yến | Nữ | 17-8-2009 | xã Phước Lợi, huyện Cần Giuộc, tỉnh Long An. |
Các bạn giúp mình với :
Câu : Trong một kì thi, để đánh số thứ tự danh sách của 1500 thí sinh ta phải dùng bao nhiêu lượt chữ số ?
Thanks!